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1 Introduction 

In this paper we adopt the terminology of universal algebra. So by a free 
algebra we will mean that a variety (i.e., an equationally defined class of 
algebras) is given and the algebra is free in that variety. We will also assume 
that the language of any variety is countable. 

In this paper the investigation of the almost free algebras is continued. 
An algebra is said to be almost free if "most" of its subalgebras of smaller 
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cardinality are free. For some varieties, such as groups and abelian groups, 
every subalgebra of a free algebra is free. In those cases "most" is synonomous 
with "all" . In general there are several choices for the definition of "most" . 
In the singular case, if the notion of "most" is strong enough, then any almost 
free algebra of singular cardinality is free ||]. So we can concentrate on the 
regular case. In the regular case we will adopt the following definition. If k 
is a regular uncountable cardinal and A is an algebra of cardinality k then 
A is almost free if there is a sequence (A a : a < k) of free subalgebras of A 
such that: for all a, \A a \ < k; if a < /3, then A a C Ap; and if 5 is a limit 
ordinal then As = \J a< s A a . (In H, such a chain is called a n- filtration.) It 
should be noted that this definition is not the same as the definition in |J. 
The definition there is sensitive to the truth of Chang's conjecture (see the 
discussion in Notes to Chapter IV). 

There are two sorts of almost free algebras; those which are essentially 
free and those which are essentially non-free. An algebra A is essentially free 
if A*F is free for some free algebra F. Here * denotes the free product. (Since 
our algebras will always be countably free the free product is well defined.) 
For example, in the variety of abelian groups of exponents six, a free group is 
a direct sum of copies of cyclic groups of order 6. The group Hl C3©0 K[) Gi 
is an almost free algebra of cardinality Ni which is not free but is essentially 
free. An algebra which is not essentially free is essentially non-free. In [0], 
the construction principle, abbreviated CP, is defined and it is shown that 
for any variety there is an essentially non-free almost free algebra of some 
cardinality if and only if there is an essentially non-free almost free algebra of 
cardinality Ki if and only if the construction principle holds in that variety. 
As well if V = L holds then each of the above equivalents is also equivalent to 
the existence of an essentially non-free almost free algebra in all non-weakly 
compact regular cardinalities. 

In this paper we will investigate the essentially non-free spectrum of a va- 
riety. The essentially non-free spectrum is the class of uncountable cardinals 
K in which there is an essentially non-free algebra of cardinality k which is 
almost free. This class consists entirely of regular cardinals (0). In L, the 
essentially non-free spectrum of a variety is entirely determined by whether 
or not the construction principle holds. As we shall see the situation in ZFC 
may be more complicated. 

For some varieties, such as groups, abelian groups or any variety of mod- 
ules over a non-left perfect ring, the essentially non-free spectrum contains 
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not only Ni but K n for all n > 0. The reason for this being true in ZFC (rather 
than under some special set theoretic hypotheses) is that these varieties sat- 
isfy stronger versions of the construction principle. We conjecture that the 
hierarchy of construction principles is strict, i.e., that for each n > there 
is a variety which satisfies the n-construction principle but not the n + 1- 
construction principle. In this paper we will show that the 1-construction 
principle does not imply the 2-construction principle. 

After these examples are given there still remains the question of whether 
these principles actually reflect the reason that there are essentially non-free 
K-free algebras of cardinality k. Of course, we can not hope to prove a the- 
orem in ZFC, because of the situation in L (or more generally if there is a 
non-reflecting stationary subset of every regular non-weakly compact cardi- 
nal which consists of ordinals of cofinality uj). However we will prove that, 
assuming the consistency of some large cardinal hypothesis, it is consistent 
that a variety has an essentially non-free almost free algebra of cardinality 
K n if and only if it satisfies the n-construction principle. (We will also show 
under milder hypotheses that it is consistent that the various classes are 
separated.) 

Definition 1.1 A variety V of algebras satisfies the n-construction prin- 
ciple, CP n , if there are countably generated free algebras H C / C L and a 
partition of uj into n infinite blocks (i.e. sets) s 1 , . . . , s n so that 

(1) H is freely generated by {h m :m < uj}, and for every subset 
J C uj if for some k, J D s k is finite then the algebra generated 
by {h m : m G J} is a free factor of L; and 

(2) L — I * F(uj) and H is not a free factor of L. 

Here F(uj) is the free algebra on K generators, and if is a free factor of 
L, denoted H\L, means that there is a free algebra G so that H * G = L. 

The construction principle of is the principle we have called CPi. The 
known constructions of an almost free algebra from CP n seem to require the 
following set theoretic principle. (The definition that follows may be easier 
to understand if the reader keeps in mind that a A-system is a generalization 
of a stationary set consisting of ordinals of cofinality uj.) 

Definition 1.2 (1) A \-set of height n is a subtree S of - n A together with 
a cardinal for every r\ e S such that A0 = A, and: 
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(a) for all 77 G S, r\ is a final node of S if and only if = Ko; 

(b) if 77 £ S\Sf, then rf{(3) G S implies (3 G A^, A^m < A^ and E V '={P < 

X v : rf{(3) G S} is stationary in (where Sf = f {rj G 5 : 77 is <-maximal in 5} 
is the family of final nodes of S). 

(2) A X-system of height n is a A-set of height n together with a set B v 
for each 77 G 5" such that i?0 = 0, and for all 77 G S 1 \ S 1 / : 

(a) for all (3 G A^) < \B V ^\ < A,,; 

(b) {Bfj-^y. (3 G E v } is an increasing continuous chain of sets, i.e., if 
(3 < (3' are in E v , then B n ~(p) C B v *(pi)\ and if a is a limit point of E 1 ,, (i.e. 
cr = sup((j n E v ) G -E^), then i?r,-{ CT > = U{B v -^)-.(3 < a, [3 G ^}. 

(4) For any A-system A = (S, X v , B v : r] G S), and any 77 G S, let 5^ = 
U{B^ m : m < £(r])}. Say that a family <S of countable sets is based on A if S 
is indexed by Sf, and for every 77 G S 1 /, C B n . 

A family 5 of countable sets is free if there is a transversal of S, i.e., a 
one-one function / from S to U<S so that for all s G S f(s) G s. A family of 
countable sets is, almost free if every subfamily of lesser cardinality is free. 



Shelah, |TD[, showed that the existence of an almost free abelian group 
of cardinality k is equivalent to the existence of an almost free family of 
countable sets of cardinality k. The proof goes through A-systems. In ||, 
the following theorem is proved (although not explicitly stated, see the proof 
of theorem VII.3A.13). 

THEOREM 1.1 If a variety satisfies CP n and X is a regular cardinal such that 
there is a X-system, A, of height n and an almost free family of countable 
sets based on A, then there is an essentially non-free algebra of cardinality X 
which is almost free. 



Conjecture: The converse of the theorem above is true. I.e. for each 
regular cardinal A > Ko and every variety the following two conditions are 
equivalent: 

(a) for some n < uj the variety satisfies the principle CP n and there exists 
a A-system A of height n and an almost free family of countable sets 
based on A 
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{(3) there exists an essentially non free almost free algebra (for the variety) 
of cardinality A. 

Since {n : the variety satisfies CP n } is an initial segment of u we could 
conclude that it is a theorem of ZFC that there are at most Ko essentially 
non-free spectra. 

Although we will not discuss essentially free algebras in this paper, these 
algebras can be profitably investigated. The essentially free spectrum of a 
variety is defined as the set of cardinals k so that there is an almost free non- 
free algebra of cardinality k which is essentially free. The conjecture is that 
the essentially free spectrum of a variety is either empty or consists of the 
class of successor cardinals. For those varieties for which CPi does not hold, 
i.e., the essentially non- free spectrum is empty, the conjecture is true f|. It 
is always true that the essentially free spectrum of a variety is contained in 
the class of successor cardinals. (A paper which essentially verifies it is in 
preparation.) 

A notion related to being almost free is being K-free where k is an un- 
countable cardinal. An algebra is K-free if "most" subalgebras of cardinality 
less than k are free. There are various choices for the definition of "most" 
and the relations among them are not clear. For a regular cardinal k we will 
say that A is n-free if there is a closed unbounded set in V K (A) (the set of 
subsets of A of cardinality less than k) consisting of free algebras. Note that 
an almost free algebra of cardinality k is K-free. One important associated 
notion is that of being Loo K -free; i.e., being L^-equivalent to a free algebra. 
A basic theorem is that: 

Theorem 1.2 If an algebra is n + -free, then it is L^-free. 

Proof. See 2.6(B). (Note K + -free in the sense here implies _E£+-free as 
defined there.) □ 

We will use some of the notions associated with the Loo K -free algebras. 
Suppose k is a cardinal and A is an algebra (in some fixed variety). A 
subalgebra B which is </t-generated is said to be K-pure if Player I has a 
winning strategy in the following game of length u>. 

Players I and II alternately choose an increasing chain B = Bo C 
B\ C . . . C B n C ... of subalgebras of A each of which is <k- 
generated. Player I wins a play of the game if for all n, -E?2n is 
free and B 2n is a free factor of B 2n +2- 
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If B C A is not < ft-generated (but B C A are free) we just ask B n+ \ to be 
< ^-generated over B n for each n (used e.g. in the proof of [Of ). 

The choice of the term K-pure is taken from abelian group theory. The 
following theorem sums up various useful facts. Some of the results are 
obvious others are taken from ||. 

Theorem 1.3 

(1) An algebra is \j^ K -free if and only if every subset of cardinality less than 
K is contained in a <n-generated algebra which is n-pure. 

(2) If F is a free algebra then a subalgebra is n-pure if and only if it is a free 
factor. 

(3) In any h^-free algebra the set of n-pure subalgebras is n-directed under 
the relation of being a free factor. 

(4) If k < A and A is L^x-free, then any n-pure subalgebra is also \-pure. 

Notice that part (2) of the theorem above implies that for k, if A is Loo^- 
free then there is a formula of which defines the K-pure subalgebras (of 
A, but the formula depends on A). 

We will use elementary submodels of appropriate set theoretic universes 
on many occasions. We say that a cardinal \ is large enough if (H(x),g) 
contains as elements everything which we are discussing. If A and B are 
free algebras which are subalgebras of some third algebra C, then by A + B, 
we denote the algebra generated by A U B and define B j A to be free if any 
(equivalently, some) free basis of A can be extended to a free basis of A + B. 
Similarly for k a regular uncountable cardinal, if A + B is /t-generated over 
A then we say that Bj A is almost free if there is a sequence (B a : a < k) so 
that: for all a, \B a \ < k; for all a < (3, B a C Bp; if 6 is a limit ordinal then 
Bs = U a <<5 B a ; A + B = A + \J a<K B a ; and for all a, B a /A is free. The notions 
of essentially non-free, strongly n-free etc. for pairs are defined analogously. 
The following lemma is useful. 

Lemma 1.4 Suppose A C B are free algebras and N -< (H(%), e) ; where \ 
is large enough. If A, B e N and (B n N)/(A n N) is free then (B n N)JA 
is free. 
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Proof. Let X e X be a free basis of A. By elementariness, A D X is freely 
generated by X n AT. Choose K so that (X PI AT) U Y is a free basis for BdN. 
We now claim that X U Y" freely generate the algebra they generate (namely 
A + (B fl X)). Suppose not. Then there are finite sets Y\ C Y and X\ C X 
such that Yi U Xi satisfy an equation which is not a law of the variety. By 
elementariness, we can find X 2 C X fl X so that Y\ U X 2 satisfies the same 
equation. This is a contradiction. □ 

2 CPi does not imply CP 2 

In this section we will present an example of a variety which satisfies CPi 
but not CP 2 . The strategy for producing the example is quite simple. We 
write down laws which say that the variety we are defining satisfies CPi and 
then prove that it does not satisfy CP 2 . We believe the same strategy will 
work for getting an example which satisfies CP ra but not CP n +i. However 
there are features in the proof that the strategy works for the case n = 1 
which do not generalize. 

The variety we will build will be generated by projection algebras. A 
projection algebra is an algebra in which all the functions are projections on 
some coordinate. If a variety is generated by (a set of) projection algebras, 
then it is not necessarily true that every algebra in the variety is a projection 
algebra. For example, there may be a binary fuction / which in one algebra is 
projection on the first coordinate and in another is projection on the second 
coordinate. 

In a variety generated by projection algebras there is a very simple char- 
acterization of the free algebras. It is standard that a free algebra in a variety 
is a subalgebra of a direct product of generators of the algebra which is gen- 
erated by tuples so that for any equation between terms there is, if possible, 
a coordinate in which the equation fails for the tuples (see for example The- 
orem 11.11 of [0]). In a variety generated by projection algebras the free 
algebra on k generators is the subalgebra of the product of the various pro- 
jection algebras on k generators which is generated by k elements which differ 
pairwise in each coordinate. 

Theorem 2.1 There is a variety satisfying CPi but not CP 2 . 
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PROOF. To begin we fix various sets of constant symbols: {c mi „: m, n < uj} 
and {d n : n < uj}. The intention is to define an algebra / such that for all m, 
{c m ,n'- n < uj}U {d n : n < m} will be a set of free generators for an algebra in 
our variety. In particular, {c „: n < uj} will be a set of free generators. We 
intend that H will be the algebra generated by {d n : n < uj} and / will be the 
whole algebra (in the definition of CPi). We define the language and some 
equations by induction. We have to add enough function symbols so that 
for each m, {c m , n : n, uj} U {d n : n < m} generates the whole /, it suffices 
that it generates all c G {ck, n '■ k, n < uj} U {d n : n < uj}. However, while 
doing this we have still to make each {c m , n : n < uj} U {d n : n < m} free. At 
each stage we will add a new function symbol to the language and consider 
a pair consisting of a constant symbol and a natural number m. (Note that 
the constants are not in the language of the variety.) The enumeration of 
the pairs should be done in such a way that each pair consisting a constant 
symbol and a natural number is enumerated at some step. Since this is a 
routine enumeration we will not comment on it, but assume our enumeration 
has this property. Also at each stage we will commit ourselves to an equation. 

For the remainder of this proof we will let the index of the constant d n 
be n and the index of the constant c mi „ be m + n. At stage n we are given 
a constant t n (so that t n G {c mi k,dk'. k,m G uj}) and a natural number m n , 
we now add a new function symbol /„ to the language where the arity of f n 
is chosen to be greater than m n plus the sum of the indices of t n and all the 
constant symbols which which have appeared in the previous equations. (No 
great care has to be taken in the choice of the arity, it just has to increase 
quickly.) Now we commit ourselves to the new equation 



where the arity of /„ is m n + k n . 

The variety we want to construct has vocabulary r, the set of function 
symbols we introduced above. We use a subsidiary vocabulary r' which is 
t U {c mj „, d n : m, n < uj}. Let K be the family of r'-algebras which are 
projection algebras satisfying the equations (*) whose universe consists of 
{co in : n < uj} such that for all m, the interpretations of c mi „ (n < uj) and d n 
(n < m) are pairwise distinct. Let K be the class of r-reducts of members 
of Kq. We will shortly prove that K is non-empty. If we assume this for the 
moment, then it is clear that the variety generated by K satisfies (1) in the 




t n = f n (di(i < m n ),c, 



(j < K)) 
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definition of CPi with {d n : n < uj} standing for {h n : n < uj}. More exactly in 
the direct product of the elements of K, for all m, {c„ hn : n < uj}U{d n : n < m} 
freely generates a subalgebra. The choice of equations guarantee that all the 
subalgebras are the same. The proof that (2) of the definition holds as well as 
the proof that the variety is non-trivial rests largely on the following claim. 

Claim 2.1.1 For all m there is an element of K so that in that algebra 
coo = dm (with the dn's distinct — see definition o/K, K ) 

The proof of the claim is quite easy. We inductively define an equivalence 
relation = on the constants and an interpretation of the functions as projec- 
tions. At stage n, we define an equivalence relation = n on {ck m , d m : m,k < 
uj}, so that = n is a subset of = n +i, all but finitely many equivalence classes 
of = n are singletons and S{card(A) — 1:A an = n -equivalence class} < 2n. 
Moreover we demand that for each / < uj no two distinct members of 
{q >m : m < uj} U {d m : m < 1} are = n -equivalent. To begin we set c 0) o =o d m . 
At stage n, there are two possibilities, either t n has already been set equiv- 
alent to one of {dk-k < m n } U {c mri)i : i < k n } or not. In the first case our 
assumption on the arity guarantees that we can make f n a projection func- 
tion and we put = n —= n _ 1 . In the second case there is some element in 
i c m n ,j '■ j < k n } which has not been set equivalent to any other element. In 
this case we choose such an element, set it equivalent to t n and to some co, m 
(for a suitable m) and let f n be the appropriate projection. In the end let = 
be x = y if and only if (3n)(x = n y). Let M be the r'-algebra with the 
set of elements {c nj?n , d n : n,m < uj}/ =, functions f n as chosen above (note 
that f n respects = as it is a projection) and c n>m , d n interpreted naturally. 
Note that by the equation (*) for every m, {c m ^ n : n < uj} U {d n : n < m} 
lists the members. 

It remains to verify that condition (2) is satisfied. Let / denote the free 
algebra generated by {co, n :n < uj}. Suppose that (2) is not true. Choose 
elements {e n :n < uj}, so that / * F(K ) is freely generated by the d n 's and 
the e n 's. So there is some m, so that c 0) o is in the subalgebra generated by 
{d n : n < m} U {e n : n < uj}. But if we turn to the projection algebra where 
co,o — d m , we have a contradiction (see definition of K). 

Finally we need to see that our variety does not satisfy CP2. We will 
prove the following claim which not only establishes the desired result but 
shows the limit of our method. 
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Claim 2.1.2 If V is a variety which is generated by projection algebras then 

V does not satisfy CP 2- 

Suppose to the contrary that we had such a variety. Let I and {xi n : i < 
2, n < uj} be an example of CP2. Choose {y n : n < uj} so that 

{x ln :n < uj} U {y n :n < uj} 

is a set of free generators for / (we rename {h n : n G s«} as {x in : n < uj}. 
Notice that if 9 is any verbal congruence (see below) on / which does not 
identify all elements then the image of a set of free generators of a subalgebra 
will freely generate their image in the subvariety V/9 defined by the law. (A 
verbal congruence is a congruence which is defined by adding new laws to the 
variety.) Fix a vocabulary. 

We will show by induction on the complexity of terms r that 

® if V is a variety generated by projection algebras and if X U Y are free 
generators of an algebra A G V , a = r(. . . , Xj, . . . , yj, . . .), Xi G X, 
yj G Y, a G A and X U {a} freely generates a subalgebra of A then a 
is in the subalgebra generated by Y. 

The base case of the induction is trivial. Suppose that a = f(t , . . . , t n ). 
For % < n let 9i be the congruence on A generated by adding the law 
f(zo, . . . , z n ) = Zi and let Vj be the subvariety satisfying this law. Since 

V is generated by projection algebras so is Vj, for all i. Furthermore V is 
the join of these varieties. In A/Oi, a/9i = U/9i. By the inductive hypoth- 
esis we can choose for each i, a term Sj using only the variables from Y so 
that satisfies that U/Oi = Si/Oi. Hence each variety, Vj satisfies the law 
/(t , ■ ■ ■ ,t n ) = f(so, . . . , s n ). So V satisfies the law as well. We have shown 
that a = f(s , . . . , s n ), i.e., that a is in the subalgebra generated by Y. So ® 
holds. 

Applying the last claim we have, {xo n - n < u} is contained in the subal- 
gebra generated by {y n : n < 00}. Call the latter subalgebra B. Let F denote 
a countably generated free algebra. Since B * F is isomorphic over B and 
hence over {xo n : n < uj} to /, and {xo n : n < 00} generates a free factor of 
/, necessarily {x 0n : n < u} freely generates a free factor of B * F. Hence 
{x in :i < 2,n < lu} freely generates a free factor of I * F. Thus we have 
arrived at a contradiction. □ 
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3 Miscellaneous 



One natural question is for which cardinals k is every K-free algebra of car- 
dinality k free (no matter what the variety). By the singular compactness 
theorem (||) every singular cardinal is such a cardinal. As well it is known 
that if k is a weakly compact cardinal then every K-free algebra of cardinality 
k is free. Some proofs of this fact use the fact that for weakly compact cardi- 
nals we can have many stationary sets reflecting in the same regular cardinal 
(see the proof of IV.3.2 for example). It turns out that we only need to 
have single stationary sets reflecting. We say that a stationary subset E of 
a cardinal k reflects if there is some limit ordinal a < k so that E H a is 
stationary in a. The relevance of the following theorem comes from the fact 
that the consistency strength of a regular cardinal such that every stationary 
set reflects in a regular cardinal is strictly less than that of a weakly compact 
cardinal . So the consistency strength of a regular cardinal k so that every 
almost free algebra of cardinality k is free is strictly less than that of the 
existence of a weakly compact cardinal. 

We separate out the following lemma which will be useful in more than 
one setting. 

Lemma 3.1 Suppose F is a free algebra and G C H are such that H is a 
free factor of F and there are A, B free subalgebras of H so that G C A, 
rank(I?) = card(-ff) + K and A* B = H . Then G is a free factor of F if 
and only if G is a free factor of H. 

Proof. Obviously if G is a free factor of H then G is a free factor of F. 
Suppose now that G is a free factor of F. Since G is a free factor of F we 
can choose B\ so that \B\ = \Bi\ and G is a free factor of A * Bi . But since 
H is isomorphic over A to A * B\, G is also a free factor of H. □ 

Notice that in the hypothesis of the last lemma the existence of A and B 
is guaranteed if we assume that \G\ < \H\. 

In some varieties a union of an increasing chain of cofinality at least k of 
K-pure subalgebras is /t-pure as well. In general varieties this statement may 
not be true, in our later work we will need the following weaker result. 

Theorem 3.2 Suppose k is an inaccessible cardinal and E is a subset of k 
such that every stationary subset of E reflects in a regular cardinal. If A is 
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an almost free algebra of cardinality k and there is a n-filtration (A a : a < k) 
of A such that for all a E, A a is n-pure then A is free. 

Proof. Since k is a limit cardinal, A is also Loo K -free. Hence wlog E is a set 
of limit ordinals and each A a is free (here we use that A is "almost free"); 
for all a < f3, \A a \ < \Ap\ and for all a < (3, A a+ i is a free factor of Ap +1 
and a G A \ E implies that A a is /t-pure. Also wlog 

(*)i if A a is /t-pure in A then A a+1 /A a is free 

(*) 2 if A a is not /t-pure in A then A a+ i/A a is not essentially free. 

Assume that A is not free. We will use the fact that 

If {A a : a < k,} is a filtration of A and B is a /t-pure subalgebra 
of cardinality less than k then for a club C of k, {3 G C, cf/3 = 
implies that Ap/B is free. 

Let 

E* = {a < k: A a is not a free factor of A a+1 }, 

C* = {a < k : a is a limit cardinal and f3 < a =>• |A Q | < a}. 

Now C* is a club of k and E* is a stationary subset of k (otherwise A is free). 
Choose A a regular cardinal so that \A\\ = A and (E* fl C*) fl A is stationary 
in A. If A\ is free then we can find a strictly increasing continuous sequence 
(ctf % < A) such that % < j implies A a ./A a . is free. Let C = {i < A: a { = i}. 
Since (E* n C*) fl A is stationary there is /3 G E* n C* n A n C. So we can 
find p n for n < a; such that (3 n E C , (3o = (3 and /3 n < /3 n +i. 

Let /5a, = U{/3 n : n < u}. Then Ap u /Ap is free by the choice of C (and of 
the ctj's). Also Ap^/Afo+i is free. Together Ap 0+ i/Ap is essentially free, 
so by (*) 2 we know Ap 0+ i/Ap is free which contradicts our choice of E* and 
/3 E E*. Hence A A is not free. □ 

4 Getting CP n 

In this section we will deal with the problem of deducing CP n from the 
existence of a K-free algebra. We will need to deal with subalgebras of free 
algebras. 



12 



To handle certain technical details in this section we will deal with vari- 
eties in uncountable languages. Most things we have done so far transfer to 
this new situation if we replace of cardinality k by /t-generated. One trick we 
will use is to pass from a pair of algebras B/A to a new algebra B* by making 
the elements of A constants in the new variety. Recall that the notation B/A 
implies that B and A are subalgebras of an algebra C and both A and the 
subalgebra generated by B U A are free. 

Definition 4.1 Suppose V is a variety and A is a free algebra in the sense 
of V. Let Va denote the variety where we add constants for the elements of 
A and the equational diagram of A. 

Notice that any element of Va contains a homomorphic image of A. If B 
is any algebra which contains A we can view B as a Va algebra. 

Proposition 4.1 Suppose A is a V-free algebra and B is an algebra which 
contains A. Then for all k, B is K-free in Va if and only if B/A is K-free in 
V. 

The following lemma is easy and lists some facts we will need. 

Lemma 4.2 Suppose A C B and both A and B are free algebras on k gen- 
erators. Then the following are equivalent. 

(i) every subset of A of cardinality < k is contained in a subalgebra C 
which is a free factor of both A and B. 

(ii) every free factor of A which is <K-generated is also a free factor of 

B. 

Proof. That (ii) implies (i) is obvious. Assume now that (i) holds and that 
C is a free factor of A which is </t-generated. Let D be a </t-generated free 
factor of both A and B which contains C. Since A= D B,A = c B. So C is 
a free factor of B. □ 

If A and B are free algebras which satisfy either (i) or (ii) above, we 
will write A -<ook B. This notation is justified since for free algebras these 
conditions are equivalent to saying A is an Loo K -subalgebra of B. It is possible 
to give a simpler characterization of CP n . 

Theorem 4.3 For any variety of algebras, CP n is equivalent to the following 
statement. There are countable rank free algebras, A B and countable 
rank free algebras A^ (k < n) so that 
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(i) A = *k< n Ak and for all m, * k ^ m Ak is a free factor of B 

(ii) if F is a countable rank free algebra, then A is not a free factor of 
B * F (alternatively, B/A is essentially non-free). 

Proof. CP ra clearly implies the statement above. Assume that A, B, A k 
(k < n) are as above. We will show that B * F together with A satisfies 
CP n with A, B, B * F here corresponding to to H, I, L there. It is enough 
to prove that (i) in the statement of CP n holds. It suffices to show for all m 
that if C is a finite rank free factor of A m then *k^ m A k * C is a free factor 
of B * F. Choose Y a complementary factor in B for *k^ m ^k- Choose now 
finite rank free factors D and E of *k^ m Ak and Y respectively so that C is 
contained in D * E and is a free factor of D * C . Clearly D * E is a free factor 
of B and also of D * Y, hence we have B * F =d*e D *Y * F. Now C * D 
is a free factor of A, so as A is an L^^-submodel of B * F, all are countable 
generated, clearly C * D is a free factor of B * F . By the last two sentences 
(as C * D C D * E) we have that C * D is a free factor of D * Y * F. Also 
*i^ m Ai, D *Y * F are freely amalgamated over D, D is a free factor of both 
and DCD*CCD*Y*F are free. D is a free factor of D * C, D * C is 
a free factor of D * Y * F; together *i^ m * C is a free factor of B * F. So we 
have finished. □ 

We next have to consider pairs (and tuples). The following two facts 
are standard and proved analogously to the results for algebras (rather than 
pairs). 

LEMMA 4.4 Suppose B/A is K + -free. Then it is strongly n-free (i.e. Loo K - 
equivalent to a free algebra). 

COROLLARY 4.5 Suppose k is regular and A C B. If B/A is K-free and 
\B\ — k then B = U a<K B a (continuous) where A = B , B a+i is countably 
generated over B a and for all a, B a ^oow B. 

We now want to go from the existence of certain pairs to CP„ for various 
n. The difficulty is in suitably framing the induction hypothesis. We define 
the pair B/A to be K -free if A A + B. In order to state our result 

exactly we will make an ad hoc definition. 

Definition 4.2 We say k implies CP„ jm if: k is regular, and for any variety 
V if (*) K , m below holds then the variety satisfies CP n+m where: 
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(*)«,m there are free algebras (free here means in V ) A, B, F , Fx, F 2 , . . . , F n 
such that 

(a) all are free 

(b) all have dimension k ( i.e., a basis of cardinality k) 

(c) A is a subalgebra of B 

(d) A is the free product of F , Fx, F 2 , . . . , F m 

(e) if m > 0, for G {1,2,..., m}, B is free over the free product of 
{Fi : % < m but i is not equal to k} 

(f) is K-free but not essentially free. 

We say k implies CP n if for every m it implies CP n ^ m . 

Remark: 1 ) We can weaken the demand on the Fi to having the dimension 
be infinite. Note, as well, that there is no demand that the free product of 
{Fi. i ^ 0} is a free factor of B. 

2) Remember that if V satisfies CP n+ i then V satisfies CP n . 
Proposition 4.6 N implies CP . 

Proof. Without loss of generality we can assume that B is isomorphic to 
B * F over A where F is a countable rank free algebra. There are two cases 
to consider. First assume that the free product of {Ff. i ^ 0} is a free factor 
of B. In which case by Theorem [O] we have an example of CP m+ i (hence 
V satisfies CP m ). Next assume that the free product of {Fi. i ^ 0} is a not 
free factor of B. We claim that A* and B are an example of CP m , where A* 
is the free product of {Ff. i > 1}. All that we have to check (by fO| ) is that 
for all k, such that 1 < k < m, the free product of {F^. % > 1, % ^ k} is a free 
factor of B. But this is part of the hypothesis. □ 

Note that in the definition we can allow to increase all dimensions to be 
just at least k except that B should be generated by A together with a set 
of cardinality k. 

We will take elementary submodels of various set-theoretic universes and 
intersect them with an algebra. 
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Proposition 4.7 Suppose that A and B are free algebras and B/A is es- 
sentially non-free and B is K-generated over A. If N -< (H(%),e), where 
A, B e N , k + 1 C N and x > \A\ + k, then (B n N)/(A H N) is essentially 
non-free. Furthermore if B/A is K-free, then so is (B fl N)/(A n TV) . 

Proof. First deal with the first assertion. Let F G iV be a free basis of A. 
(Note that such a F must exist since A G iV.) So A fl A" is freely generated 
by F fl N . Without loss of generality, we can assume that B is isomorphic 
over A to B * F where F is a free algebra of rank k. Under this assumption, 
(B fl N) /(An N) is essentially non-free if and only if it is not free. Suppose 
that (B n N)/(A n N) is free. Then we can find Z C (]Vn5) so that 
Z U (F n N) is a basis of N f) B. 

We first claim that Z U F is a free basis for the algebra it generates. If 
not, then there is some finite Z\ C Z and finite Y\ C F so that Zi U Fx is not 
a free basis for the algebra it generates. That is it satisfies some equation 
which is not a law of the variety. By element ariness, we can find F 2 C iV fl F 
so that Z\ U F 2 satisfies the same law. This is a contradiction. 

To finish the proof we must see that Z U F generates B. Choose X E N 
of cardinality k so that X U A generates B. Since k + 1 <Z N , X <Z N . Hence 
X C (B (1 N). As Z U (F n iV) generates B (1 N and F generates A we 
conclude that X U A (and hence _B) is contained in the algebra generated by 
ZUY. 

The second statement is very simple to prove. If B/A is K-free, choose 
in N, X of cardinality k so that B is generated over A by X and a se- 
quence (X a : a < k) which witnesses that B/A is K-free. Since each X a C AT, 
(BC]N)/(AnN) is K-free. □ 

Theorem 4.8 (1) K x implies CPi. 

(%) Suppose k is a regular cardinal. Assume that for every variety V and free 
algebras A, B in V , if B/A is K-free essentially non-free of cardinality k then 
there are: A which implies CP n;m+ i ; x law e enough and M -< (H(%),e,<) 
of cardinality < k, M fl k an ordinal > A so that A, B G M and B fl M/A is 
X-pure in B/A and there is an elementary submodel N -< (H(%), G, <) such 
that A, B,MeN,\+lCN, \N\ = X and N (~) B/AU (B (~) N) is almost 
free essentially non-free . Then k implies CP n+ i )m . 

(3) Suppose k is a regular cardinal. Assume that for every variety V and free 
algebras A, B in V, if B/A is K-free essentially non-free of cardinality k then 
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there are: X which implies CP n , x la>rg e enough and M -< (H(x),G,<) of 
cardinality < k, M fl k an ordinal > X, so that A,B G M and B fl M/A is 
X-pure in B/A and there is an elementary submodel N -< (H(%), G, <) suc/i 
£/ta£ A,B,M e N, X+l C N, \N\ = X and N fl B/AU (B D N) is almost 
free essentially non-free . Then k implies CP n +i. 



Proof. By Corollary [15] and Proposition |4.6| , (1) is a special case of (2). 



Also part (3) follows from part (2), by the definitions. So we will concentrate 
on that case. 

Consider an instance of checking that k implies CP n+ i )?n , i.e., we are given 
A, B, F , Fi, . . . , F m as in the definition of (*) re , m . Let M, x, X be as guaran- 
teed in the assumption of the theorem and let N be an elementary submodel 
of the x approximation to set theory to which A, B, M, F , Fi, . . . , F m belong, 
N has cardinality A, A + 1 C iV and (N n B)/(A U(Bn M)) is almost free 
essentially non free of dimension A. 

Note first that there is a filtration [B^. i < k) of B such that for all i, 
B{/A is free. We assume that the filtration is in M, so there is some % such 
that M C\ B = Bi. So in particular, M C\ B/A is free. It is now easy to see 
that the algebra generated by (M fl B) U A is the free product over A fl M 
of A and M D B. More exactly it suffices to show that there any relation 
between elements is implied by the laws of the variety and what happens in 
A and B fl M. Fix Y G M a set of free generators of A. As we have pointed 
out before Y fl M freely generates A fl M. As well, since B fl M/A is free, 
for any finite set C C B fl M, there is a finite subset D C B fl M so that 
C C D + (AnM) andD/AnMisfree. Let Z C M be such that ZU(FnM) 
is a set of free generators for A + D. To finish the proof that A + BdM is the 
free product of A and B DM over A D M, it suffices to see that FUZ freely 
generates A + D. The set obviously generates A + D. By way of obtaining a 
contradiction assume that a forbidden relation holds among some elements 
of Z and some elements of Y. Then since M is an elementary submodel of an 
approximation to set theory, the elements of Y can be taken to be in Y fl M, 
which contradicts the choice of Z. Finally note that since B fl M/A is free, 
B n M/A DM is essentially free. 

Let A be A n M and let B be B n M. Let A x be the subalgebra of 5 
generated by A U Bo- 

As each Fk (k < m) is free and we can assume belongs to M, clearly 

F fc ° = df F k n M 
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is free of dimension A and Fk is the free product of and some free F^ 
which has dimension k. 

Without loss of generality, each F\ belongs to N. Let B 1 be the subal- 
gebra of B generated by B U F$. Since B /A is essentially free, Bi/A is 
free. Let F^ l+l be a free subalgebra of B\ such that Bi is the free product of 
A) and F^ +1 . 

Without loss of generality, F^ +l G N. For k < m + 1, let be Fl n iV 
if k > and A if k = 0. Let B* be B n N and let A* be the subalgebra of 
B generated by [A U (B n M )] D iV. 

That A*, F£ (for < m + 1) are free should be clear, as well as the 
fact that A* is the free product of {Fj* : k < m + 1}. Furthermore B*/A* is 
almost free but essentially non-free. It remains to prove that if k < m + 1 
is not zero, then B* is free over the free product of {F*:i ^ k}. After we 
have established this fact we can use that A implies CP n>m+ i, to deduce that 
CP n+m+ i holds in the variety. 

Assume first that k < m. We know that B is free over the free product 
of {Fi. i 7^ k}. So B fl iV is free over the algebra generated by (B fl M) U 
U{Fi (IN : % < m,i ^ k}. But the algebra generated by (B fl M) U *i< m ,i^kFi 
is the same as A * F^ l+l * *o<i<m,i^kFl . Next assume that k — m + 1. We 
must show that -B fl N is free over * F* * ■ ■ ■ * F^. As above B C\ N is 
free over A and so as before B fl N is essentially free over A fl AT. Since 
AniV = A * F x * * • • • * F* m * (Fq 1 n N), B n N is essentially free over 
A * F± * ■ ■ ■ * F* t . So replacing, if necessary, B fl iV by its product with a 
free algebra we are done. □ 

DISCUSSION: In order to get a universe where the existence of an N n - 
freeessentially non-free algebra implies CP ra , we will use various reflection 
principles. We will consider sentences of the form Q1X1Q2X2 . . . Q n X n ifj(Xi, . . 
where Qi,...Q n are either aa or stat and ip(Xi, . . . , X n ) is any (second- 
order) sentence about X±, . . . , X n (i.e., ip is just a first order sentence where 
Xi, . . . , X n are extra predicates). We call this language L 2 (aa). To specify 
the semantics of this language we first fix a cardinal A, and say in the A- 
interpretation, a model A satisfies aa X ip(X) if there is a closed unbounded 
set, C in V < \(A) so that ip(X) for all X e C. Similarly stat means "for a 
stationary set". To denote the A interpretation we will write L 2 (aa x ) Notice 
that the Levy collapse to A + preserves any statement in the A-interpretation. 

Definition 4.3 For regular cardinals k, A, let A kA denote the following 
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principle: 



Suppose A is a structure of whose underlying set is k and (p is any 
L 2 (aa A )-sentence. Let C be any club subset of k. If A satisfies tp 
then there is a substructure in C of cardinality A which satisfies 
(p. 

This principle is adapted from the one with the same name in |J. They 
use it to show that that N w 2+i may be outside the incompactness spectrum 
of abelian groups. 

Theorem 4.9 (fl) (1) If k is weakly compact and k is collapsed (by the 
Levy collapse) to K 2; then Ah 2 Hi holds. 

(2) Suppose it is consistent that that there are K supercompact cardinals. 
Then it is consistent that for every m > n, A^ m ^ n holds. 

Theorem 4.10 (1) Suppose A^ 2 ^ holds. If in a variety there is an K 2 -/ree 
essentially non-free algebra of cardinality N 2 , then CP 2 holds. 

(2) Suppose m > 1 and for every m > n > k, A^ n ^ k holds. If in a variety 
there is an #. m -free essentially non-free algebra of cardinality K m; then CP m 
holds. 

Proof. (1) Suppose A is an N 2 -free essentially non-free algebra of cardinality 
K 2 . Without loss of generality we can assume that A = A * F where F is a 
free algebra of cardinality K 2 . Hence if A* C A, \A*\ < \A\, /x < K 2 then A/ A* 
is essentially /i-free if and only if A/A* is /i-free. Consider C = {X: \X\ = 
and AjX is Ki-free}. We claim that C must contain a club. Otherwise we 
would be able to reflect to a free subalgebra of cardinality Ki which satisfies 
(in the Ko interpretation) 

statX statY (Y / X is essentially non-free) 

which contradicts the freeness of the subalgebra. 

Consider now a filtration {A a : a < u; 2 } (such that each A a is free). If 

{a: A/A a is Kx-free and essentially non-free} 
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contains a club, hence {a : A/A a is Ni-free and not almost free} is stationary 



and then we are done since in this case by Theorem 4.8, Ki implies CPi and 



we have have an instance of (*)ki,i- Hence the variety satisfies CP2. 
Assume the set does not contain a club, i.e., 

S = {a: A/A a is essentially not Ki-free} 

is stationary. Let P be the Levy collapse of K2 to Ki. Then, by the previous 
paragraph, 

h P A is free. 

Let X be the name for a free basis of A. Choose some cardinal x which 
is large enough for P. Let M -< (H(x),G, <) where < is a well-ordering, 
everything relevant is an element of M, uj\ C M, and M H u>2 = 5 G S. Next 
choose a countable iV -< (H(x), G, <) so that M G N. Hence (N H A) /As 
is essentially non-free. We will contradict this statement and so finish the 
proof. By Proposition [4.7| , (N HA)/ (N fl Ag) is essentially non-free. 

Since N H A G C, we have A/(N n A) is K x -free. We shall show that 
A/ (N H Aj) is Ki-free. Let us see why this finishes the proof. By the two 
facts we can find a countable subalgebra B so that Bf(NC\A) and B/(Nr\A$) 
are both free. But since B = (N fl A) * F for some free algebra F, we would 
contradict the fact (N fl A)/(N fl As) is essentially non-free. 

Let p be an iV fl M-generic condition. Then 

plhiVnMnA (=iVn As) is generated byiVn^nX 

So p forces that A/ (NO As) is Ki-free. But being Ki-free is absolute for Levy 
forcing. 

The proof of part (2) is similar. □ 

The situation in part (2) of the theorem above is perhaps the most sat- 
isfying. On the other hand we need very strong large cardinal assumptions 
to make it true. (It is not only our proof which required the large cardinals 
but the result itself, since if the conclusion of (2) is satisfied then we have for 
all m, any stationary subset of K m+ i consisting of ordinals of cofinality less 
than K m reflects.) It is of interest to know if the classes can be separated via 
a large cardinal notion which is consistent with V = L. Rather than stating 
a large cardinal hypothesis we will state the consequence which we will use. 
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Definition 4.4 Say a cardinal fi is an u- limit of weakly compacts if there 
are disjoint subsets S, T n (n < uj) of // consisting of inaccessible cardinals so 
that 

1. for every n and k6T„ and X C k, there is A G S* so that 

(v A ,xnA,G) (v K ,x,e) 

2. for every n and k G T n+ i, T n fl k is stationary in k. 

Notice that (1) of the definition above implies that every element of T n 
is weakly compact. 

Theorem 4.11 Suppose that [i is a uj-limit of weakly compacts and that 
GCH holds. Let S , T n (n < to) be as in the definition. Then there is a 
forcing extension of the universe satisfying: for all n and k6T„ there is a 
K-free essentially non-free algebra of cardinality k if and only if CP n+ i holds. 

Proof. The forcing notion will be a reverse Easton forcing of length \i. 
That is we will do an iterated forcing with Easton support to get our poset 
P. The iterated forcing up to stage a will be denoted P a and the iterate at 
a will be Q a . For a outside of S U U n<UJ T n , let Q a be the P Q -name for the 
trivial poset. For a G S, let Q a be the P Q -name for the poset which adds a 
Cohen generic subset of a. For a G T , let Q a be the P a -name for the poset 
which adds a stationary non-reflecting subset of a consisting of ordinals of 
cofinality uj. Finally for a G T n+ i, let Q a be the P a -name for the poset which 
adds a stationary non-reflecting subset of a consisting of ordinals in T n . We 
will refer to this set as E a 

The first fact that we will need is essentially due to Silver and Kunen (see 

1) - 

Fact. 1) For all n and k G T n , if Q is the P K -name for the forcing which 
adds a Cohen subset of k, then 

H- Pk *q k is weakly compact. 

2) If R is the P Q * Q K -name for the forcing which shoots a club through the 
complement of E K , then 

lhp K Qk * R is equivalent to Q. 
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We now want to work in the universe V p . It is easy to to see that each 
E a is a stationary non-reflecting set (since the stages of the iteration after 
P Q+ i add no subsets of a). We claim that for all n and a G T n , if D C a is a 
stationary set and D is disjoint from E a then D reflects in a regular cardinal. 
This is easy based on the fact. It is enough to work in V Pq+1 . Let R be the 
poset which shoots a club through the complement of E a . After forcing with 
R, D remains stationary. On the other hand, a becomes weakly compact. 
So in the extension D reflects and so it must reflect before we force with R. 

It is standard (cf. Theorem |1.1|) to show that for all n and re G T n if CP n +i 
holds then there is a essentially non-free algebra of cardinality re which is re- 
free. In fact we can construct such an algebra to have E K as its T-invariant. 
To complete the proof we will show by induction on n that if re G T n then 
re implies CP n . For n = 0, there is nothing to prove. Suppose the result 
is true for n and that B/A is re-free for some re G T n+ \. By Theorem VT2 



T(B/A) C E K . By the proof of Theorem |3.2| , we can write B as U a<K B Q 



a continuous union of free algebras, so that for all a, B a+ \ + A is re-pure 
and if A is a regular uncountable limit cardinal, then -Ba+i + A/B\ + A is 
A-free of cardinality A and essentially non-free if and only if it is not free. By 



Theorem IO| we are done. □ 



That some large cardinal assumption is needed in the previous theorem is 
clear. For example, if there is no Mahlo cardinal in L, then every uncountable 
regular cardinal has a stationary subset consisting of ordinals of cofinality 
it) which does not reflect. So if there is no Mahlo cardinal in L, then the 
essentially non-free incompactness spectrum of any variety which satisfies 
CPi is the class of regular uncountable cardinals. As we shall see in the 
next theorem, the existence of a Mahlo cardinal is equiconsistent with the 
existence of a cardinal re which is in the essentially non-free incompactness 
spectrum of a variety if and only if the variety satisfies CP2. However the 
situation with CP3 and higher principles seems different. It seems that the 
existence of a cardinal which is in the essentially non-free spectrum of a 
variety if and only if it satisfies CP3 implies the consistency of the existence 
of weakly compact cardinals. 

Theorem 4.12 The existence of a Mahlo cardinal is equiconsistent with the 
existence of a cardinal re which is in the essentially non-free incompactness 
spectrum of a variety if and only if the variety satisfies CP2. 
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Proof. We can work in L and suppose that k is the first Mahlo cardinal. Fix 
E C k a set of inaccessible cardinals which does not reflect. By Theorem 12 of 
[0], there is a forcing notion which leaves E stationary so that every stationary 
set disjoint to E reflects in a regular cardinal. Now we can complete the proof 
as above to show that k is as demanded by the theorem. □ 
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